DEAD END WORDS IN LAMPLIGHTER GROUPS AND OTHER 
>fV WREATH PRODUCTS 

o : 

■ 

' SEAN CLEARY AND JENNIFER TABACK 

<L> ; 

\ Abstract. We explore the geometry of the Cayley graphs of the lamplighter groups 

^ ■ and a wide range of wreath products. We show that these groups have dead end 

' elements of arbitrary depth with respect to their natural generating sets. An element 

w in a group G with finite generating set A is a dead end element if no geodesic ray from 

1 i the identity to w in the Cayley graph F(G, X) can be extended past w. Additionally, 

we describe some nonconvex behavior of paths between elements in these Cayley graphs 
, and seesaw words, which are potential obstructions to these graphs satisfying the k- 

fellow traveller property. 
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1. Introduction 

> : 

■^j- i The main goal of this paper is to investigate the metric properties of geodesies and balls 

in the Cayley graphs of lamplighter groups L n , with respect to the presentation 

L n = (a,t\[fat-\t j at- j },a n ) 

| as well more general classes of wreath products. The lamplighter groups L n have an easy 

geometric interpretation, in which we can view an element of L n as a set of instructions 
for changing the state of a bi-infinite string of light bulbs, each with n states. For 
example, in L2, each light bulb is merely on or off. 
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Not much is known about the geometry of the Cayley graph of these groups in the 
above presentation, and we begin by describing normal forms for elements of L n and 
discussing a special family of geodesies in this Cayley graph. We then describe an 
interesting phenomenon which occurs in this Cayley graph, namely the existence of dead 
end elements. Let G be a group with a finite generating set X, and denote by T = T(G, X) 
the Cayley graph of G with respect to this finite generating set. An element w € G is a 
dead end element if no geodesic ray from the identity to w in T can be extended past w. 

Dead end behavior occurs in a number of settings. Finite groups always have dead end 
elements, and even well-behaved groups such as the integers can have dead end elements 
with respect to contrived generating sets, as discussed in de la Harpe [Zj. Examples 
of infinite groups with dead end elements with respect to natural generating sets are 
rare. Thompson's group F is an example of a torsion-free infinite group with dead end 
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elements with respect to its natural finite generating set, as described in pj. In Theorem 
14.31 below, we prove that the lamplighter groups L n with the generating set given above 
have infinite families of dead end elements. 

There is a fundamental difference between the dead end elements in Thompson's group 
F and the lamplighter groups L n , characterized by the notion of depth. The depth of a 
dead end element w with ju>| = n is the length of the shortest path from w to a point 
in B{n + 1). In F the depth of any dead element is two. We show in Theorem 14. HI that 
the lamplighter groups contain dead end words which require paths of arbitrary length 
to leave their containing balls. 

We explore other families of words with interesting properties regarding which generators 
may decrease their word length. We define a family of seesaw words with the property 
that exactly two generators reduce word length, and furthermore that that initial choice 
of length-reducing generator determines a unique subsequent length-reducing generator 
for many iterations. 

We continue our discussion of the Cayley graph of L n in Section El by considering con- 
vexity properties. Cannon defines the notion of almost convexity in j^j. This property 
guarantees algorithmic construction of the ball B{n + 1) from the ball B(n) by making 
it sufficient to consider only a finite set of possible ways that an element in B(n + 1) can 
be obtained from different elements of B(n). Geometrically, a group is almost convex 
with respect to a finite generating set if, for large enough n, any points at distance 2 in 
B(n) can be connected by a path of uniformly bounded length which lies entirely inside 
of B(n). 

The groups L n are not finitely presented, and thus it follows from Cannon [2] that the 
Cayley graphs T = T(L n , {a, t}) are not almost convex. Using the geometry of the groups 
L n as well as our description of geodesies in T, we give an explicit example of an infinite 
family of words which illustrates concretely the failure of the almost convexity property, 
and extend these examples to a more general class of wreath products. 

Kapovich |T3] defines a weaker convexity condition for Cayley graphs, called K'{2) or 
minimal almost convexity. Kapovich jT3] and Riley fB] prove several consequences of 
minimal almost convexity; for example, if a group G is minimally almost convex then 
Kapovich JH] showed that it is necessarily finitely presented. It follows that the lamp- 
lighter groups are not minimally almost convex. We describe an explicit family of exam- 
ples which show concretely why the groups L n are not minimally almost convex. 

Finally, in SectionElwe describe dead end behavior in more general wreath products. The 
lamplighter groups are algebraically the wreath products Z n I 7L. The proof of Theorem 
14.31 uses certain properties of this wreath product structure, as well as metric properties 
of the groups. We extend Theorem 14.31 to a larger class of wreath products in Theorem 
16. II and show the existence of 'seesaw' words in more general wreath products. 
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2. Background 

2.1. Wreath products. A wreath product is a standard algebraic construction which 
is a special case of a semi-direct product. Given groups G and H, we form the wreath 
product G I H by taking the direct product of copies of G, one for each element of H. 
The generators of G act on the copy of G indexed by the identity, and the generators 
of H act on the indexing elements of H, with the effect of translating the copy of G 
indexed by the identity to the appropriate conjugate copy of G. The direct sum G 

heH 

is a subgroup of G I H given by conjugate copies of G, and there is a natural projection 
homomorphism from G I H to H which merely deletes occurrences of the generators of 
G. 

One of the simplest infinite wreath products is Z2 I Z, referred to as the lamplighter 
group. This group has been studied for its remarkable spectral measure [Hl^DE]) its 
strange random walks |17[ I15j and its interest as an unusual amenable group Jl] . 

Wreath products often provide interesting examples of algebraic or geometric results. 
For example, Erschler [2] proved that Z I Z is quasi-isometric to Z I (Z x S), where S 
is any finite group. This gave the first example of a finitely generated, although not 
finitely presented, solvable group quasi-isometric to a finitely generated group which is 
not virtually solvable. 

2.2. Convexity conditions. We now define the convexity conditions which we use be- 
low. 

Definition 2.1. A group G is almost convex{k), or AC{k) with respect to a finite 
generating set X if the following condition holds. There is a number N(k) so that for 
all positive integers n > Nq, any two elements y and z in the ball B{n) of radius n with 
dx(y,z) < k can be connected by a path of length at most N(k) which lies entirely in 
B(n). 

Cannon [3] showed that the parameter k is unnecessary; if {G, X) is AC(2), then it is 
also AC(k) for all integral k > 2. Thus we may refer to (G, X) simply as almost convex, 
ignoring the parameter k. Furthermore, if the condition holds for all finite generating 
sets X of G, we say that G is almost convex. 

Definition 2.2. A group G is minimally almost convex, or MAC with respect to a finite 
generating set X if the following condition holds. Given any two elements x and y in the 
ball B(n) of radius n > Nq which are distance 2 apart, there is a path between them of 
length at most 2n — 1 which remains inside B(n). 

Any two points x, y G B(n) can be connected by a path of length at most 2n which 
remains entirely inside B(n) by connecting each point to the identity and joining those 
paths, so minimal almost convexity is the weakest of a family of weak convexity conditions 
described by Kapovich [13] . 
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Figure 1. A typical element of the lamplighter group L%, w = 
dia^a^a-ia^st^ 2 . We use a solid circle to represent a bulb which has 
been turned on, and the vertical bar denotes the identity in Z. 

3. Normal forms and geodesics in L n and wreath products 

3.1. Lamplighter groups. To understand normal forms of elements in L n , we begin 
with the case of Li = 7Li ?Z, and the standard geometric interpretation of elements of Li. 
Consider a bi-infinite string of light bulbs, each of which has two states, corresponding 
to 'off' and 1 corresponding to 'on', and a cursor which indicates the current bulb under 
consideration. A word in the lamplighter group Li is a sequence of movements of the 
cursor and commands to turn the bulb at the current location of the cursor on or off. The 
identity word is represented by all bulbs being off and the cursor at the origin. Using the 
presentation given in Section ^ above, the generator t moves the cursor to the right, t _1 
moves the cursor to the left, and a = a -1 changes the state of the bulb at the cursor's 
current location. Thus, a word w £ L2 is represented by a configuration of bulbs and the 
final location of the cursor. This final cursor location is easily computed; if w is written 
in terms of the generators a and t in the presentation above, the final position of the 
cursor is just the exponent sum of t. 

We begin our description of a normal form for elements of Li by defining = t k at~ k for 
conjugates of a. Beginning with the bi-infinite string of light bulbs which are all turned 
off, we see that a n moves the cursor to the n-th bulb, turns it on, and returns the cursor 
to the origin. It is clear that the a n all commute. Repeated occurrences of a n cancel in 
pairs, corresponding to turning on a bulb, and later turning it off. 

In a product of the generators a and t, we can easily move all instances of t to the end of 
the word, changing the occurrences of a to the appropriate to get a word of the form 

&i\Q'i2 • • • ^ik^ 

where if. £ Z. Since the aj n commute, we can order them as we choose. We consider 
two possible normal forms for a word w € Li, separating the word into parts which 
correspond to bulbs indexed by negative and non-negative integers: 

rf(w) = a iY a i2 . . . a ik a-j x a-j 2 . . . a^t" 1 

or 

lf(w) = a-j x a-j 2 . . . Oj-jO^aia . . . a ik t m 
with 1^ > . . . %2 > i\ > and ji> ... ji > j\ > 0. 

In the 'right-first' form, rf(w), the cursor moves first to the right from the origin, lighting 
the appropriate bulbs as it moves toward the bulb with the greatest positive index. Then 
the cursor moves back to the origin and works leftwards, again lighting the appropriate 
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bulbs in that direction. Finally, the cursor moves to its ending location from the leftmost 
illuminated lamp. 

The 'left-first' form is similar, but instead of initially moving to the right, the cursor 
begins by moving toward the left. We mention two specific cases where there are no 
bulbs illuminated on one side of the origin, calling these 'right-only' or 'left-only' words. 

One or possibly both of these normal forms will lead to minimal-length representation 
for w, depending upon the final location of the cursor relative to the extreme positive 
and negative illuminated bulbs. 

We now relate the normal form of an element to its word length in the group, where 
word length is computed with respect to the generators {a, t} from the presentation for 
L2 given in Section ^ 

Definition 3.1. If a word w 6 L2 is in either normal form given above, we define 
D(w) = k + l + min{2ji +i k + \m- i k \,2i k + j t + \m+ji\}. 

We note that geometrically, D(w) is the sum of several quantities related to the geometric 
picture of the element w. the number of bulbs which are on, twice the distance of the 
furthest bulb from the origin in one direction, the distance of the furthest bulb from the 
origin in the other direction and the distance of the final position of the cursor from the 
furthest illuminated bulb in the second direction. 

We begin by proving that in L2, the quantity D(w) is exactly the word length of w with 
respect to the generating set {a,t}. 

Proposition 3.2. Let L2 be generated by a and t, as given above. The word length of 
w G L2 with respect to the generating set {a,t} is given by D(w). 

Proposition 13.21 is proved via the following two lemmas. 

Lemma 3.3. The length of a word w € L2 with respect to the generating set {a, t} is at 
most D(w). 

Proof. We put w into the right-first form listed above and note that by cancelling adjacent 
opposite powers of t, we obtain the expression below for w, namely 

w = t- jl at-( j2 - jl ^a . . . r( jl - jl -Jat jl+il at i2 - h a . . . t ik ~ ik - 1 at m ' ik 

which has k + I occurrences of a and 2ji + i k + \m — i k \ occurrences of t. Similarly, after 
cancellation the left-first form reduces to 

w = t ix at h ~ ix a. . .t ik - ik -^at- {ik+h at' {j2 - jl) a. . .r^- jl -^at m+jl 

which has k + I occurrences of a and 2i k + j\ + \m + ji\ occurrences of t. These bound 
the length of w above by D{w). □ 

Lemma 3.4. The length of a word w € L2 with respect to the generating set {a, t} is at 
least D(w). 
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Proof. To obtain a lower bound on |tt>|, we view w geometrically, as a collection of light 
bulbs which are turned on, and a cursor at a final position m G Z. We must relate this 
picture to the minimal number of generators a and t needed to create it. If w has n light 
bulbs which are turned on, then a minimal length representative for w must contain at 
least n occurrences of the generator a = a -1 , each occurrence of which turns on one 
bulb. If w is written in either of the normal forms given above, then n = k + I. 

When counting the total occurrences of the generator t in a minimal representative for 
w, we first consider words with bulbs illuminated at both positive and negative indices. 
Recalling that the exponent sum of t gives the final position of the cursor, we consider 
the partial exponent sums on t for a minimal length representative of w. For instance, at 
the moment the rightmost bulb in position is lit, the exponent sum of the generator 
t in that prefix must be ik- Similarly, when the leftmost bulb in position —ji is lit, the 
exponent sum of t must be — j/. Additionally, the total t exponent sum for the entire 
word must be m. 

We consider whether the rightmost or leftmost illuminated bulb is lit first. If the right- 
most bulb is illuminated first, then the representative for w has prefixes with exponent 
sums of 0, ik, — ji and m on the t generator. The total number of t or t~ l letters needed 
to accomplish this is ik + ik + ji + \m + Similarly, if the leftmost bulb is illuminated 
before the rightmost one, the word must have prefixes with exponent sums 0, — ji, ik and 
then m. This requires at least ji + j\ + ik + \m — ik\ total occurrences of t and t —1 . We 
note that for 'right-only' and 'left-only' words one of k or I will be zero and the same 
bounds apply. 

Combining the bounds on numbers of a and t generators appearing in a minimal length 
representative for w, we see that the lower of these two bounds is exactly D(w). □ 



It follows immediately that \w\ = D(w). 

For the lamplighter groups L n = {a, t\[t l at~ i ,P at - ^], a n ) with n > 2, we note that there 
are similar normal forms and geodesies. The difference is that the occurrences of a in the 
normal form above are replaced by a k , for k G {—h, —h + 1, • • • , —1,0, 1, 2, ■ ■ ■ h} where 
h is the integer part of ^. When n is even, we omit cT h to ensure uniqueness, since 
a h = a - h in Z 2ft . 

We replace the definition of D{w) given above with the following more general definition, 
based on the left and right first normal forms for elements w G L n : 

rf(w) = atlatl . . . a^a^ • . . a^t m 



or 

lfH=a f } ji a^ 2 ...<l n ^a4;...^f n 

with ik > ■ ■ ■ %2 > h > and ji > . . . j'2 > j± > and ej, fj lie in the range {—h, • • • , h}, 
as does the exponent k discussed above. Using these normal forms we make the following 
definition. 
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Definition 3.5. If a word w £ L n is in normal form as given above, we define 
D(w) = Eej + Efj + min{2ji + i k + \m - i k \,2i k +j t + \m + ji\}. 

With this definition, D(w) again computes the word length of w € L n . 

Proposition 3.6. Let L n be generated by a and t, as given above. The word length of 
w € L n with respect to the generating set {a,t} is exactly D(w). 

The proof is analogous to that of Proposition 13.21 additionally taking into account the 
number of possible states for each light bulb. 

We note that these normal forms by no means give unique minimal length representatives 
of elements of L n . For example, a word in right-first normal form turns on the bulbs 
while moving right, then moves leftwards to the origin back across bulbs already traversed 
without changing the state of any bulbs, then continues moving leftwards, illuminating 
bulbs while travelling, and then travels to the final position. There are potentially many 
other minimal-length representatives which, for example, move first to the rightmost 
bulb in an 'on' state, then turn on bulbs while moving leftwards back to the origin and 
so on. Suppose that a bulb in position k is illuminated, and the cursor passes position 
k twice. Then there is always a choice whether to illuminate the bulb on the first visit 
or the second. We note that each bulb is visited at most twice, so it is clear that all 
minimal length representatives will be of one of these forms, up to the choices described 
above. For each minimal-length form of an element of Li (right-first or left-first) there 
will be 2 P minimal length representatives where p is the number of 'on' bulbs at positions 
visited twice during the application of that normal form. 

In the case of L n for n > 2, there are even more possibilities, since a bulb which is 
visited twice may be moved partway to its final state during one visit to the bulb, and 
then changed from that state into its final state during the subsequent visit. 

3.2. Wreath products. We note that in wreath products of finitely generated groups 
with Z, there is metric structure and normal forms similar to those described above. 

We consider groups of the form G I Z, in which we have a family of minimal length 
representatives for elements of G. Let X be a finite set of elements which generate G, 
and let Z be generated by t. We viewed an element of L n as a collection of light bulbs 
in different positions turned on to a variety of states; algebraically, this is a collection of 
elements of the form a k in Z n translated to different conjugate copies of Z n by different 
powers of the generator t of Z. In the wreath products we consider here, we view an 
element w G G i Z again as a collection {v' m } of elements of G, which we then conjugate 
into the different copies of G indexed by elements of Z, together with the final cursor 
position. More precisely, let v m £ G be a minimal length representative for v' m , and 
Um = t t " l v m t~' lm the conjugate of v km into the correct conjugate copy of G in the wreath 
product. Using this notation, we again consider right-first and left-first normal forms for 
words w G G \ 7L. Let 

rf(w) = u ix u i2 . . . u ik u^j x u^j 2 . . . u^jj" 1 
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and 

lf(w) = u_ h u-j 2 . . . Uj^iiiz . . . u ik t m 

with i k > . . . %2 > i\ > and ji > ... j'2 > ji > 0, and where, as above, u m is the 
conjugate by t m of a minimal length representative of an element of G. Again we decide 
which form is minimal by considering the final position of the cursor relative to the 
endpoints. 

These normal forms differ from those considered in the language-theoretic context by 
Baumslag, Shapiro and Short [Q; here we choose the order of the u k to ensure minimal- 
length representatives in the wreath product. 

We identify the group G with the copy of G in the wreath product indexed by the identity 
in Z and measure the lengths of elements in any conjugate copy of G by translating them 
to this copy. Thus we have a metric quantity analogous to D(w) defined above, where 
we indicate word length in G with respect to the generating set X by | • \g- 

Definition 3.7. Let w £ G\% be in either normal form given above, and let v' m , v m , i m 
and u m be as previously defined. Namely, let v m be a minimal length representative of 
v' m £ G, and u m a conjugate of v mi by power of t lm . Then we define 

k I 

D ( w ) = ^2 \ Vi r\° + \ v ~3s\g + min{2ji + i k + \m - i k \,2i k + ji + \m + ji\}. 

r=l s=l 

The quantity D(w) is merely the sum of all the lengths of the elements in the conjugate 
copies together with the total number of instances of t needed to move between those 
conjugate copies and leave the cursor where required. 

The computation of the word metric in G I Z is analogous to the case of the lamplighter 
groups. 

Proposition 3.8. Let G be a finitely-generated group. The word length of w £ G I Z 
with respect to the generating set X U {t} is given by D(w). 

This proposition is proved by two lemmas identical to Lemmas 13.31 and 13. 4( which we 
omit here. 

Again, these right and left normal forms are by no means unique; there are choices to 
make analogous to those for the normal forms in the lamplighter groups. Let w £ G I Z 
and consider those conjugate copies of G containing a nontrivial element u m as part 
of the word w. The choice made in the formulation of a normal form is between the 
following three possibilities, as we imagine the cursor traversing the indexed conjugate 
copies of G. 

• Represent u m by a minimal-length form from G entirely during the first visit to 
the appropriate conjugate copy of G and do nothing the second visit. 

• Do nothing the first visit and represent u m by a minimal-length form from G 
entirely during the second visit. 
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• Represent u m by a prefix of a minimal-length form from G during the first visit 
and the remaining part of that minimal-length representative during the second 
visit. 

We note that in more general wreath products, such as 7Li \ (Z x Z), the computation 
of the metric becomes much more complicated because the question of finding minimal 
length paths between a collection of points in the integer lattice is more difficult than 
in the integer line. In the plane, finding a minimal length path between a specified 
set of points is equivalent to the travelling salesman problem. Thus, though the word 
problem for Z2 I (Z x Z) is straightforward, the question of determining minimal- length 
representatives is NP-hard, as shown by Parry |16j . 

4. Properties of the Cayley graphs of lamplighter groups 

4.1. Dead end words in L n . We begin by formally defining dead end words and their 
depth. 

Definition 4.1. A word w in a finitely generated group G is a dead end word with respect 
to a finite generating set X for G if \w\ = n and \ wx\ < n for all generators linXUl -1 . 

Such words are called dead end words because a geodesic ray in the Cayley graph T(G, X) 
from the origin to w cannot be extended beyond w. Note that in groups such as L2 where 
all relators are of even length, \wx\ will be necessarily n — 1 for dead end words. 

There are different forms of dead end behavior, characterized by depth. 

Definition 4.2. A word w in a finitely generated group G is a dead end word of depth 
k with respect to a finite generating set X if k is the smallest integer with the following 
property. If the word length of w in n, then \wx1X2 ■ ■ ■ xi\ < n for 1 < I < k and all 
choices of generators Xi G X U X^ 1 . 

A dead end word is a place from which is impossible to make short-term progress away 
from the identity in the Cayley graph T(G,X). The depth of a dead end word reflects 
how far it may be necessary to 'back up' before being able to move away from the identity. 
Dead end words of large depth show that the balls in the Cayley graph are significantly 
folded inward upon themselves. Note that in groups where all relators are of even length, 
there are no dead end words of depth one. 

We show in that there are dead end words of depth two in Thompson's group F with 
respect to the standard finite generating set, but none of depth greater than two. There 
is, however, no bound on depth of dead end words in the lamplighter groups L n . 

Theorem 4.3. The lamplighter groups L n contain dead end words of arbitrary depth 
with respect to the generating set {a, t}. 

Proof. We first prove that L n contains dead end elements. 
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Figure 2. The word d§, which has the cursor at the origin, and is a dead 
end element in L2. A solid circle represent a bulb which has been turned 
on. 

We consider a word d m for m > 1 in which all of the bulbs at positions within m of 
the origin are turned to their setting furthest from off, and the cursor returns to the 
origin. For example, in L2 the bulbs are merely turned on, and we have the words d m = 
aoaia2 ■ ■ ■ a m a-\a-2 ■ ■ ■ Q>-m = {at) m at~ m (t~ l a) m t m . See Figure |2] for an illustration of 
d&. In L4, for example, to put each bulb into the state farthest from off, we apply the 
generator a 2 to each bulb. If h is the integer part of 77, we see that in L n , we want to 
consider words d m = a^a\a\ . . . a h m a h _ x a h _ 2 . . . a h _ m = {a h t) m a h t- m (t~ l a h ) m t m . 

It is easily seen that these words are of length D m = Am + h(2m + 1) and that the 
right-first and left-first normal forms are both of minimal length. 

In order for d m to be a dead end element, each generator of L n must decrease the word 
length of d m . Writing d m in the right-first normal form, we see that the generator i _1 
reduces word length. Similarly, writing d m in the left-first normal form, we see the 
generator t must also reduce the word length of d m . Applying the generator a or a -1 
turns off the bulb at the origin in the n = 2 case. For even n > 2, both a and a -1 will 
decrease the length of the word by making the bulb at the origin of lower intensity. For 
odd n > 2, one of a and a -1 will decrease the length and the other will keep the length 
the same. In all cases except odd n, the resulting words can then be expressed in either 
normal form using one less term; in the case of n odd, all of the generators will reduce 
length by one except one of either a or a" 1 which will keep the length unchanged. 

We now show that the elements d m have depth m, providing examples of dead end words 
of arbitrary depth in Ln- Let w be a word in which all bulbs at distance greater than 
m from the origin are turned off, a collection of bulbs at distance at most m from the 
origin are turned on to some possible state, and the cursor lies somewhere between —m 
and m. It is clear from D{w) in L n that the word length of w is at most the word length 
of d m . It follows that an element which is in the ball B(k) for k > D m = \d m \ must have 
a bulb at least distance m + 1 from the origin turned on to some state. If b is any such 
element, the minimal length of a path from d m to b is m + 1, because in d m , the cursor 
is at the origin. Thus we have found dead end words of depth at least m for arbitrary 
m. □ 



4.2. Seesaw words in L n . We again consider the question of when certain generators 
decrease the word length of elements of L n . Dead end words provide an example of a 
class of words for which all generators {a^ 1 , t^ 1 } decrease word length. We now describe 
another class of words with specific conditions on which generators decrease their word 
length. We call these words seesaw words, because there is a single generator and its 
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inverse which reduce word length, and for which successive applications of that generator 
also reduce length. 

Definition 4.4. A word w in a finitely generated group G with \w\ = n is a seesaw word 
of swing k with respect to a generator g\ in a generating set X if the following conditions 
hold. 

(1) There is a unique g G X so that liog^ 1 ! = \w\ — 1, and for all other h G X, we 
have l^/i 1 * 11 ! > \w\. 

(2) Additionally, \wg l \ = \wg l ~ l \ — l for integral I G 1] and \wg l ~ 1 h ±1 \ > |u;</ _1 | 
for all h g G X, and the analogous condition for wg -1 is also satisfied. 

Thus ui G G is a seesaw word of swing k if exactly two generators g of G reduce 
the word length of w and additionally, g^ 1 is the only generator which reduces the 
word length of wg ±l for k — 1 further iterations. Seesaw words are of interest as they 
demonstrate one potential difficulty in choosing geodesic paths which satisfy the 'fellow 
traveller' property. Namely, the paths g ±k in the Cayley graph T(G,X) from w to wg ±k 
are part of minimal length representatives for w which remain far apart in this graph. 

In a finite cyclic group Z^, the element A: is a seesaw word of swing k with respect to the 
standard generating set {1}. We prove below that the lamplighter groups contain seesaw 
words of arbitrary swing in the generating set used above. The only other example of 
seesaw words of this type known to the authors occur in Thompson's group F, and are 
described in [I]. 

Theorem 4.5. The lamplighter group groups L n contain seesaw words of arbitrary swing 
with respect to the generator t in the standard generating set {a,t}. 

Proof. We consider the words w n = a^a e 2 n , for G {— h, —h + 1, ■ • • , h — 1, h} where 
h is the integer part of ^. These words have length An + 2. The word w§ is shown in 
Figure For a given n, this word consists of turning on two bulbs to any nontrivial 
state, a single bulb in each direction at distance n from the origin and then returning 
the cursor to origin. Right multiplication by both t and t~ l moves the cursor one away 
from the origin, in each case shortening the length of w. The words w n t k are reduced in 
length only by further applications of t until the lit bulb is reached and a -1 reduces the 
length. Similarly, the words w n t~ k are reduced in length only by further applications of 
t^ 1 for k = 1 . . . n — 1, so we have seesaw words of swing k, as desired. 

□ 

Since the exponent sum of t in the relators is zero, words with i-exponent sum differing 
by m are at least distance m apart. So these though these two paths from a seesaw word 
of swing k are both headed toward the identity, they immediately separate as fast as 
possible to distance 2k. 
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Figure 3. The seesaw word W5 € L n , which has the cursor at the origin. 
A solid circle represents a bulb which has been turned on to any state. 



5. Convexity properties of some wreath products 

5.1. Lamplighter groups are not almost convex. Cannon [3] showed that almost 
convex groups are finitely presented, so it is clear that non-trivial wreath products can- 
not satisfy the almost convexity condition AC(2) with respect to any generating set. 
Kapovich 1.3;, showed that groups satisfying the minimal almost convexity condition are 
finitely presentable, so it is clear again that non-trivial wreath products cannot satisfy 
the minimal almost convexity condition MAC either. For certain wreath products, we 
can illustrate the failures of these convexity conditions directly using a natural family of 
words. 

In Example l5.il we construct a a family of pairs of words in increasingly large balls in L2 
which lie distance two apart. These words have the property that any path connecting 
them which stays inside the ball B n has a length depending on n, contradicting the 
definition of almost convexity. 

We show directly by example that L2 is not minimally almost convex in the generating 
set {a,t}, and note that the example extends immediately to L n . We use the relation 
a 2 = 1 to refer to a bulb as either on or off, but the proof is not affected by the bulbs 
having additional "states" arising from the relation a n = 1. 

We begin by considering the seesaw words w n = a n a- n , which were described in Section 
14.21 These words light bulbs at distance n from the origin and return the cursor to the 
origin, as shown in Figure 03 Right multiplication by both t and t _1 moves the cursor 
one away from the origin, in each case shortening the length of w. The pairs of words 
we consider below are always of the form w n t and w n t~ l , each of which has word length 
An + 1 in the generating set {a, t} of L2. 

Example 5.1. The lamplighter groups L n do not satisfy Cannon's almost convexity 
condition AC (2) with respect to the generating set {a, t}. 

We let 7 be a path in the Cayley graph T = T(L/2, {a, t}) from w n t to Wnt" 1 which stays 
entirely inside B(4n + 1), where w n is defined above. Since the cursor is to the right of 
the origin in w n and to the left of the origin in w n t~ l , there must be at least one prefix 
of 7 in which the cursor is at the origin. Call the first prefix where this occurs a. 

Let B + and -B_ denote the two light bulbs which are turned on in both of the words 
w n t and w n t~ l , with B + at position n and B— at position —n. The following lemma 
characterizes the length of words in L2 with these two bulbs turned on. 
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Lemma 5.2. Let v G L2 be a word with B + and B- turned on, and any additional but 
possible empty collection of light bulbs turned on, and the cursor at the origin. Then 
\v\ > 4n + 2. 

Proof. Given such a word v, we can write v in either one of the two normal forms defined 
above: the right-first normal form a^j 1 a^j 2 . . . a^a^a^ . . . ai k t m or the left-first normal 
form a^ai 2 . . . ai k a-j 1 a^j 2 . . . a,-j l t rn . In either case, D(v) > 2 + 2(ik+ji) = 4n + 2 = \w\, 
since ik > re and j/~ > n and k and I are at least one and m = m' = 0. □ 

To finish this example, we note that since the path 7 is contained in B(4n + 1), at the 
point a we must have one of B- or B + turned off, otherwise by Lemma 15.21 we have 
\wa\ > 4n + 2. The minimum length of a path turning off one of these bulbs is re + 1, 
depending upon our original choice for n. Thus we see that L2 is not almost convex in 
the generating set {a, t}. 

For lamplighter groups Lj, with k > 2, the situation is identical, we need only that the 
bulbs B + and £?_ are in nontrivial states. 

5.2. Lamplighter groups are not minimally almost convex. We can use these 
same examples to show that L n is not minimally almost convex by analyzing the con- 
necting paths more carefully. Again, since the groups L n are not finitely presentable, 
they are not minimally almost convex by the work of Kapovich ^3]; here, we illustrate 
that fact concretely. For finitely presented groups, there are not many examples known 
of groups which are not minimally almost convex. Belk and Bux [2] showed that Thomp- 
son's group F is not minimally almost convex, after we showed |Hj that F is not almost 
convex. Few examples are known of groups which are minimally almost convex but not 
almost convex; Elder and Hermiller ^01 show that the solvable Baumslag-Solitar group 
-65(1,2) has this property but some Baumslag-Solitar groups 135(1, re) with re > 2 are 
not minimally almost convex. 

Example 5.3. The lamplighter groups L n are not minimally almost convex with respect 
to the generating set {a,t}. 

Example 15.31 is a continuation of Example 15.11 As in Example 15.11 we consider the two 
group elements w n t and Wnt^ 1 which lie in B{An + 1). Let 7 be a path from w n t to 
w n t~ l which is entirely contained in B(4m + 1). From Lemma 15.21 we know that at any 
points along this path which have the cursor at the origin, at least one of B + and £?_ 
must be turned off. 

At the first point along 7 with the cursor at the origin, we must have B + turned off, 
otherwise the cursor would be at the origin with both bulbs illuminated. Since the path 
goes from w n t to w n t~ l , we cannot first have -B_ turned off, for that would lead to a 
point where the cursor is at the origin and both bulbs are turned on. Thus the length of 
7 is at least (re — 1) + 1 = re, since that is the minimum number of generators required 
to move the cursor to position re and turn off the light bulb. 
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Since in w n t~ the bulb B + is turned on, somewhere along the path 7 the bulb B + 
must be turned back on. Before this can happen, B- must be turned off, otherwise the 
cursor would pass through the origin with both bulbs illuminated. Thus the path 7 must 
contain at least an additional 2n + 1 generators, those necessary to move the cursor to 
the position — n and turn off the bulb. 

We note that B + must be turned on again before B- can be turned on again, since the 
path 7 goes from w n t to w n t~ l , and in w n t~ l , the cursor is to the left of the origin. 
Thus 7 must contain at least an additional 2n + 1 letters which move the cursor to the 
position n and turn on the bulb B + , and then an additional 2n + 1 letters which move 
the cursor back to position — n and turn on This brings the length of 7 to at least 
7n + 3, and we see that to finish the path there must be at least another t n ~ , although 
not contiguously, returning the cursor to the position —1 from the position —n. Thus 
the length of 7 is at least 8n + 2, which is the sum of the lengths of the original two 
words, illustrating that L2 is not minimally almost convex. 

6. More general wreath products 

Some more general wreath products behave similarly to the lamplighter groups described 
above. In the case of dead end elements, we obtain the following theorem. 

Theorem 6.1. Let G be any finitely generated non-trivial group which contains dead 
end elements of depth d with respect to a generating set X, and let Z be generated by t. 
Then G I Z contains dead ends of depth d with respect to the generating set X U {t}. 

Proof. Let a be a dead end element in G of depth d. Define a n to be the conjugate 
a n = t n at~ n , similar to its definition for the lamplighter groups above in Theorem 14.31 
The words d n — flo'^1'^2 • • • ^m"— \Q>— 2 • • • &—m will be dead end words of depth d with 
respect to the generating set of the wreath product according to an argument identical 
to that of Theorem 14.31 Namely, right multiplication by all the generators of G will not 
increase the word length since the cursor is at the origin in d m , and a is a dead end word 
in G; right multiplication by t and t~ l will reduce the length of d n as well. □ 

We note that Example 15. II does not rely on the relation a n = 1 involving the generator a 
of L n . It is merely necessary to have some generator which only affects the second factor 
of the wreath product. Thus, if we can mimic the roles of the generators a and t in a 
more general wreath product, the examples are parallel. 

Example 6.2. Let F be a finitely generated group containing an isometrically embedded 
copy of Z, and G any finitely generated non-trivial group. Then G I F is neither almost 
convex nor minimally almost convex in at least one generating set. 

Again, these groups are not finitely presentable and thus not almost convex by Cannon 
and not minimally almost convex by the work of Kapovich ^H]- We illustrate this 
concretely in the following example. Let a be any generator of G, and t the generator 
of the isometrically embedded copy of Z inside of F. Then {a, t} can be completed to 
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a generating set of G I F. Again we define a n to be t n at~ n , and consider the words 
w-n = The words w n give rise to pairs of words w n t ±l of length 4n + 1 which 

are connected by a path of length 2, as in the case of the lamplighter groups described 
in Examples 15.11 and 15.31 The natural analog of Lemma 15.21 holds: we only use the fact 
that each word contains a nontrivial element in the conjugate subgroups t n Gt~ n and 
t~ n Gt n . Thus we again have concrete examples illustrating the failure of minimal almost 
convexity for these groups. 

More general wreath products also exhibit the seesaw word phenomenon described above 
for the lamplighter groups. 

Theorem 6.3. Let F be a finitely generated group containing an isometrically embedded 
copy of Z = (t) with respect to a generating set Y , and G any finitely generated non- 
trivial group with generating set X. Then G\F contains seesaw words of arbitrary swing 
with respect to at least one generating set. 

Proof. Let a € X be any generator of G, and t the generator of the isometrically em- 
bedded copy of Z inside of F. Then {a, t} can be completed to a generating set of 
G\F. Again we define a n to be t n at~ n , and consider the words of the form w n = a n a^ n . 
In these words, the cursor remains pointed at the conjugate copy of G indexed by the 
identity. As above, right multiplication by any generator of G will increase the length 
of w n . Right multiplication by t ±x will decrease the length of w n just as it does in the 
lamplighter groups considered in Theorem 14.51 Thus these words are seesaw words in 
G I F. The proof that they have arbitrary swing is identical to the proof that seesaw 
words in the lamplighter groups have this property. □ 
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